'''用“穷举”法计算两个正整数 m 和 n 的最大公约数, m 和 n 的值通过键盘输入。'''

m = int(input("请输入一个正整数："))
n = int(input("请输入一个正整数："))


for i in range(1,m+1):
    if m % i == 0 and n % i == 0:
        j = i
print(str(j))


